Catalan lattice paths with rook, bishop and spider steps
نویسندگان
چکیده
منابع مشابه
Matrix Ansatz, lattice paths and rook placements
We give two combinatorial interpretations of the Matrix Ansatz of the PASEP in terms of lattice paths and rook placements. This gives two (mostly) combinatorial proofs of a new enumeration formula for the partition function of the PASEP. Besides other interpretations, this formula gives the generating function for permutations of a given size with respect to the number of ascents and occurrence...
متن کاملUnderdiagonal Lattice Paths with Unrestricted Steps
We wish to thank the anonymous referee whose comments helped us in improving the contents and readibility of our paper. 16 dominating singularity t = r of d(t). By a well-known result (see Bender 1], Theorem 2), it follows that d n;k p k (r))t n ]d(t): Since we already know the asymptotic value of t n ]d(t), we only have to compute p k (r) for every k 2 N. This is not diicult and we can nd a cl...
متن کاملThe Pill Problem, Lattice Paths and Catalan Numbers
A certain pill bottle contains m large pills and n small pills initially, where each large pill is equivalent to two small ones. Each day the patient chooses a pill at random, if a small pill is selected, (s)he eats it; otherwise (s)he breaks the selected pill and eats one half, replacing the other half, which thenceforth is considered to be a small pill. (a) What is the expected number of smal...
متن کاملHigher dimensional restricted lattice paths with diagonal steps
Kaparthi, S. and H.R. Rao, Higher dimensional restricted lattice paths with diagonal steps, Discrete Applied Mathematics 31(1991) 279-289. In this paper, restricted minimal lattice paths with horizontal, vertical, and diagonal steps, in two and higher dimensions are discussed. The Delannoy numbers, the numbers of unrestricted minimal lattice paths with diagonal steps, and some of their properti...
متن کاملThe Average Height of Catalan Trees by Counting Lattice Paths
Structured documents, like books, articles, and web pages, are composed of chapters, sections, paragraphs, figures, appendices, indices, etc. The occurrences of these components are mutually constrained; for instance, it is understood that a section is part of a chapter and that appendices are located at the end of a document. This hierarchical layout is meant to facilitate reading, and it supp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 2013
ISSN: 0097-3165
DOI: 10.1016/j.jcta.2012.08.010